Distributed minimum spanning tree - PDFSEARCH.IO - Document Search Engine

Distributed minimum spanning tree
Results: 18

#	Item
11	Distributed Computing FS 2011 Prof. R. Wattenhofer Barbara Keller Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Spanning tree Fault-tolerant computer systems Analysis of algorithms Self-stabilization Minimum spanning tree Algorithm Time complexity Bellman–Ford algorithm Distributed computing Theoretical computer science Computational complexity theory Mathematics
12	Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:46 NP-complete problems Graph coloring Edge coloring Independent set Dominating set Combinatorial optimization Search algorithms Maximal independent set Minimum spanning tree Graph theory Theoretical computer science Mathematics
13	Homework Eight, for Fri[removed]CSE[removed]Problems from the book: 3.28, 4.22, 5.1, 5.4, [removed]The cut property makes it possible to construct minimum spanning trees greedily, for instance by using Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2014-11-25 12:57:36 Theoretical computer science Minimum spanning tree Algorithm Distributed minimum spanning tree Reverse-delete algorithm Spanning tree Mathematics Graph theory
14	Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2014-05-09 07:53:49 Connectivity Gossip protocol Graph coloring Randomized algorithm NP-complete problems Distributed computing Algorithm Minimum spanning tree Clique Theoretical computer science Mathematics Graph theory
15	Approximate Clustering on Distributed Data Streams Qi Zhang #1, Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2008-08-13 11:14:50 Data analysis Data mining Geostatistics Machine learning Algorithm K-medians clustering K-means clustering Minimum spanning tree Data stream clustering Statistics Computational statistics Cluster analysis
16	Distributed Computing Dominating the Stone Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2014-05-05 07:49:02 Node Parallel computing Fault-tolerant computer systems Concurrent computing Local area networks Distributed minimum spanning tree Consensus Computing Distributed computing Network topology
17	Dynamic Analysis of the Arrow Distributed Protocol∗ Fabian Kuhn Roger Wattenhofer Department of Computer Science Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-05-18 10:16:22 Spanning tree Binary trees Minimum spanning tree Travelling salesman problem Rope Theoretical computer science Graph theory Computational complexity theory
18	PDF Document Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2004-07-15 10:02:04 Bin packing problem Operations research Packing problem Parallel computing Distributed computing NP-complete problems Dynamic programming Minimum spanning tree Mathematics Theoretical computer science Computational complexity theory

UPDATE